On the structure of Hermitian codes1
نویسندگان
چکیده
Let X,,, denote the Hermitian curve xm+’ = ym + y over the field F,,,z. Let Q be the single point at infinity, and let D be the sum of the other rn3 points of X,,, rational over F,,,z, each with multiplicity 1. X,,, has a cyclic group of automorphisms of order m2 1, which induces automorphisms of each of the the one-point algebraic geometric Goppa codes &(D,uQ) and their duals. As a result, these codes have the structure of modules over the ring F,[t], and this structure can be used to good effect in both encoding and decoding. In this paper we examine the algebraic structure of these modules by means of the theory of Groebner bases. We introduce a roof diagram for each of these codes (analogous to the set of roots for a cyclic code of length q 1 over Fq), and show how the root diagram may be determined combinatorially from a. We also give a specialized algorithm for computing Groebner bases, adapted to these particular modules. This algorithm has a much lower complexity than general Groebner basis algorithms, and has been successfully implemented in the Maple computer algebra system. This permits the computation of Groebner bases and the construction of compact systematic encoders for some quite large codes (e.g. codes such as C~(D,4010Q) on the curve X16, with parameters n = 4096, k = 3891). @ 1997 Elsevier Science B.V. 1991 Math. Subj. Class.: 94B27, 13P99
منابع مشابه
Hermitian metric on quantum spheres
The paper deal with non-commutative geometry. The notion of quantumspheres was introduced by podles. Here we define the quantum hermitianmetric on the quantum spaces and find it for the quantum spheres.
متن کاملPara-Kahler tangent bundles of constant para-holomorphic sectional curvature
We characterize the natural diagonal almost product (locally product) structures on the tangent bundle of a Riemannian manifold. We obtain the conditions under which the tangent bundle endowed with the determined structure and with a metric of natural diagonal lift type is a Riemannian almost product (locally product) manifold, or an (almost) para-Hermitian manifold. We find the natural diagona...
متن کاملHermitian solutions to the system of operator equations T_iX=U_i.
In this article we consider the system of operator equations T_iX=U_i for i=1,2,...,n and give necessary and suffcient conditions for the existence of common Hermitian solutions to this system of operator equations for arbitrary operators without the closedness condition. Also we study the Moore-penrose inverse of a ncross 1 block operator matrix and. then gi...
متن کاملInvestigation on the Hermitian matrix expression subject to some consistent equations
In this paper, we study the extremal ranks and inertias of the Hermitian matrix expression $$ f(X,Y)=C_{4}-B_{4}Y-(B_{4}Y)^{*}-A_{4}XA_{4}^{*},$$ where $C_{4}$ is Hermitian, $*$ denotes the conjugate transpose, $X$ and $Y$ satisfy the following consistent system of matrix equations $A_{3}Y=C_{3}, A_{1}X=C_{1},XB_{1}=D_{1},A_{2}XA_{2}^{*}=C_{2},X=X^{*}.$ As consequences, we g...
متن کاملAnalysis of Linear Two-Dimensional Equations by Hermitian Meshfree Collocation Method
Meshfree Collocation Method is used to solve linear two-dimensional problems. This method differs from weak form methods such as Galerkin method and no cellular networking and no numerical integration. Therefore, this method has no constraints such as the integration accuracy and the integration CPU time, and equations can be isolated directly from the strong form of governing PDE. The fundame...
متن کامل